THE DISTRIBUTION OF r-FREE NUMBERS IN ARITHMETIC PROGRESSIONS
نویسندگان
چکیده
منابع مشابه
The Distribution of Smooth Numbers in Arithmetic Progressions
We say that a number n is y-smooth if all the prime factors of n lie below y. Let S(y) denote the set of all y-smooth numbers, and let S(x, y) denote the set of y-smooth numbers below x. Let Ψ(x, y) denote the number of smooth integers below x; thus Ψ(x, y) is the cardinality of S(x, y). In this note we consider the distribution of smooth numbers among arithmetic progressions a (mod q). We supp...
متن کاملPalindromic Numbers in Arithmetic Progressions
Integers have many interesting properties. In this paper it will be shown that, for an arbitrary nonconstant arithmetic progression {an}TM=l of positive integers (denoted by N), either {an}TM=l contains infinitely many palindromic numbers or else 10|aw for every n GN. (This result is a generalization of the theorem concerning the existence of palindromic multiples, cf. [2].) More generally, for...
متن کاملCarmichael Numbers in Arithmetic Progressions
We prove that when (a, m) = 1 and a is a quadratic residue mod m, there are infinitely many Carmichael numbers in the arithmetic progression a mod m. Indeed the number of them up to x is at least x1/5 when x is large enough (depending on m). 2010 Mathematics subject classification: primary 11N25; secondary 11A51.
متن کاملOn Carmichael numbers in arithmetic progressions
Assuming a weak version of a conjecture of Heath-Brown on the least prime in a residue class, we show that for any coprime integers a and m > 1, there are infinitely many Carmichael numbers in the arithmetic progression a mod m.
متن کاملPrime Numbers in Certain Arithmetic Progressions
We discuss to what extent Euclid’s elementary proof of the infinitude of primes can be modified so as to show infinitude of primes in arithmetic progressions (Dirichlet’s theorem). Murty had shown earlier that such proofs can exist if and only if the residue class (mod k ) has order 1 or 2. After reviewing this work, we consider generalizations of this question to algebraic number fields.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Number Theory
سال: 2014
ISSN: 1793-0421,1793-7310
DOI: 10.1142/s1793042113501078